<!DOCTYPE html>
<html>
	<head>
		<meta charset="utf-8" />
		<title></title>
	</head>
	<body>
		
	</body>
	<script>
//		排序算法:
//		基本上是对数组进行做一定的排序功能;
//		1:选择排序
//      选取数组的第一项当进行考察,循环数组的每一项,找到最小项的下标,
//      将第一项和最小项交换位置,然后接着考察第二项,然后第三项----以此类推;
        
        //能够交换位置;  构建一个能够交换位置的函数，一会好调用
//      arr -----要改变的这个数组;
//      a ----第一值得索引
//      b ----第二个值得索引
        function swap(arr,a,b){
        	let temp=arr[a];
        	arr[a]=arr[b];
        	arr[b]=temp;
        }
        
        let sortarr=(arr)=>{
        	for(let i=0;i<arr.length;i++){
        		//最小项得下标；
        		let minIndex=i;
        		for(let j=i+1;j<arr.length;j++){
        		     if(arr[j]<arr[minIndex]){
        		     	minIndex=j
        		     }   
        		}
        		swap(arr,i,minIndex)
        	}
        }
        
        let newarr=[2,6,1,3,9,0];
//      console.log(newarr);
//      sortarr(newarr);
//      console.log(newarr)
        
//  冒泡排序
        
//      1:比较相邻得元素---如果前一个比后一个,就进行交换位置;
//      2:对每一个相邻元素做同样得活, ---从开始----比到最后----
//      3:针对所有得元素得都进行上面得步骤-----最后一个不用进行;
//      直到没有任何一对数字需要比较
        
        let bubblesort=(arr)=>{
        	 for(i=0;i<arr.length-1;i++){
        	 	    for(j=0;j<arr.length-1-i;j++){
        	 	    	 if(arr[j]>arr[j+1]){
        	 	    	 	let temp=arr[j];
        	 	    	 	arr[j]=arr[j+1];
        	 	    	 	arr[j+1]=temp
        	 	    	 }
        	 	    }
        	 }
        }
        console.log(newarr);
        bubblesort(newarr);
        console.log(newarr)
	</script>
</html>
